n=1000;
numbers=[1000,2,998,1,997,996,4,3,995,994,6,5,993,992,8,7,991,990,10,9,989,988,12,11,987,986,14,13,985,984,16,15,983,982,18,17,981,980,20,19,979,978,22,21,977,976,24,23,975,974,26,25,973,972,28,27,971,970,30,29,969,968,32,31,967,966,34,33,965,964,36,35,963,962,38,37,961,960,40,39,959,958,42,41,957,956,44,43,955,954,46,45,953,952,48,47,951,950,50,49,949,948,52,51,947,946,54,53,945,944,56,55,943,942,58,57,941,940,60,59,939,938,62,61,937,936,64,63,935,934,66,65,933,932,68,67,931,930,70,69,929,928,72,71,927,926,74,73,925,924,76,75,923,922,78,77,921,920,80,79,919,918,82,81,917,916,84,83,915,914,86,85,913,912,88,87,911,910,90,89,909,908,92,91,907,906,94,93,905,904,96,95,903,902,98,97,901,900,100,99,899,898,102,101,897,896,104,103,895,894,106,105,893,892,108,107,891,890,110,109,889,888,112,111,887,886,114,113,885,884,116,115,883,882,118,117,881,880,120,119,879,878,122,121,877,876,124,123,875,874,126,125,873,872,128,127,871,870,130,129,869,868,132,131,867,866,134,133,865,864,136,135,863,862,138,137,861,860,140,139,859,858,142,141,857,856,144,143,855,854,146,145,853,852,148,147,851,850,150,149,849,848,152,151,847,846,154,153,845,844,156,155,843,842,158,157,841,840,160,159,839,838,162,161,837,836,164,163,835,834,166,165,833,832,168,167,831,830,170,169,829,828,172,171,827,826,174,173,825,824,176,175,823,822,178,177,821,820,180,179,819,818,182,181,817,816,184,183,815,814,186,185,813,812,188,187,811,810,190,189,809,808,192,191,807,806,194,193,805,804,196,195,803,802,198,197,801,800,200,199,799,798,202,201,797,796,204,203,795,794,206,205,793,792,208,207,791,790,210,209,789,788,212,211,787,786,214,213,785,784,216,215,783,782,218,217,781,780,220,219,779,778,222,221,777,776,224,223,775,774,226,225,773,772,228,227,771,770,230,229,769,768,232,231,767,766,234,233,765,764,236,235,763,762,238,237,761,760,240,239,759,758,242,241,757,756,244,243,755,754,246,245,753,752,248,247,751,750,250,249,749,748,252,251,747,746,254,253,745,744,256,255,743,742,258,257,741,740,260,259,739,738,262,261,737,736,264,263,735,734,266,265,733,732,268,267,731,730,270,269,729,728,272,271,727,726,274,273,725,724,276,275,723,722,278,277,721,720,280,279,719,718,282,281,717,716,284,283,715,714,286,285,713,712,288,287,711,710,290,289,709,708,292,291,707,706,294,293,705,704,296,295,703,702,298,297,701,700,300,299,699,698,302,301,697,696,304,303,695,694,306,305,693,692,308,307,691,690,310,309,689,688,312,311,687,686,314,313,685,684,316,315,683,682,318,317,681,680,320,319,679,678,322,321,677,676,324,323,675,674,326,325,673,672,328,327,671,670,330,329,669,668,332,331,667,666,334,333,665,664,336,335,663,662,338,337,661,660,340,339,659,658,342,341,657,656,344,343,655,654,346,345,653,652,348,347,651,650,350,349,649,648,352,351,647,646,354,353,645,644,356,355,643,642,358,357,641,640,360,359,639,638,362,361,637,636,364,363,635,634,366,365,633,632,368,367,631,630,370,369,629,628,372,371,627,626,374,373,625,624,376,375,623,622,378,377,621,620,380,379,619,618,382,381,617,616,384,383,615,614,386,385,613,612,388,387,611,610,390,389,609,608,392,391,607,606,394,393,605,604,396,395,603,602,398,397,601,600,400,399,599,598,402,401,597,596,404,403,595,594,406,405,593,592,408,407,591,590,410,409,589,588,412,411,587,586,414,413,585,584,416,415,583,582,418,417,581,580,420,419,579,578,422,421,577,576,424,423,575,574,426,425,573,572,428,427,571,570,430,429,569,568,432,431,567,566,434,433,565,564,436,435,563,562,438,437,561,560,440,439,559,558,442,441,557,556,444,443,555,554,446,445,553,552,448,447,551,550,450,449,549,548,452,451,547,546,454,453,545,544,456,455,543,542,458,457,541,540,460,459,539,538,462,461,537,536,464,463,535,534,466,465,533,532,468,467,531,530,470,469,529,528,472,471,527,526,474,473,525,524,476,475,523,522,478,477,521,520,480,479,519,518,482,481,517,516,484,483,515,514,486,485,513,512,488,487,511,510,490,489,509,508,492,491,507,506,494,493,505,504,496,495,503,502,498,497,501,500,999,499];